Prediction of Unseen Proportions in Urn Models with Restricted Sampling
نویسنده
چکیده
Imagine an urn with colored balls but with an unknown composition i.e. you do not know what are the specific colors in the urn nor their relative proportions. The urn could be composed by infinitely many colors and to learn about its composition you have been sampling balls with replacement from it. In this extended abstract we will construct exact confidence intervals for the proportion in the urn of the so far unobserved colors when there is an upper-bound m for the additional number of samples permitted from the urn. The research is motivated by a variety of situations of practical interest. For instance, the different colors in the urn could represent different solutions to a particular binding site problem in a random RNA pool, or the number of different species of bacteria present in a sample of soil or the gut of a person with a digestive disorder.
منابع مشابه
P´olya Urn Models and Connections to Random Trees: A Review
This paper reviews P´olya urn models and their connection to random trees. Basic results are presented, together with proofs that underly the historical evolution of the accompanying thought process. Extensions and generalizations are given according to chronology: • P´olya-Eggenberger’s urn • Bernard Friedman’s urn • Generalized P´olya urns • Extended urn schemes • Invertible urn schemes ...
متن کاملP´olya-Type Urn Models with Multiple Drawings
We investigate the distribution, mean value, variance and some limiting properties of an urn model of white and red balls under random multiple drawing (either with or without replacement) when the number of white and red balls added follows a schedule that depends on the number of white balls chosen in each drawing.
متن کاملOn Sampling without Replacement and Ok-corral Urn Models
In this work we discuss two urn models with general weight sequences (A,B) associated to them, A = (αn)n∈N andB = (βm)m∈N, generalizing two well known Pólya-Eggenberger urn models, namely the so-called sampling without replacement urn model and the OK Corral urn model. We derive simple explicit expressions for the distribution of the number of white balls, when all black have been drawn, and ob...
متن کاملGibbs Sampling Methods for Stick-Breaking Priors
A rich and exible class of random probability measures, which we call stick-breaking priors, can be constructed using a sequence of independent beta random variables. Examples of random measures that have this characterization include the Dirichlet process, its two-parameter extension, the two-parameter Poisson–Dirichlet process, nite dimensional Dirichlet priors, and beta two-parameter pro...
متن کاملLimit Laws for a Class of Diminishing Urn Models. Limit Laws for a Class of Diminishing Urn Models
In this work we analyze a class of diminishing 2 × 2 Pólya-Eggenberger urn models with ball replacement matrix M given by M = ` −a 0 c −d´, a, d ∈ N and c ∈ N0. We obtain limit laws for this class of 2 × 2 urns by giving estimates for the moments of the considered random variables. As a special instance we obtain limit laws for the pills problem, proposed by Knuth and McCarthy, which correspond...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009